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Abstract of JP1 01 97269 

PROBLEM TO BE SOLVED: To generate a route 
to a final destination by searching a map data- 
base to generate a first route candidate, and then 
selecting a best route candidate via the step of 
repeating additional search. SOLUTION: The 
system spreads from a circular area 202 of a 
route starting from a starting point A and a 
circular area 204 of a route for guiding to 
reversely return from a final destination point B in 
all directions. Since a distance between points D 
and B Is smaller than a discovery cost relative to 
points 0, E and F, a road section ending at the 
point D is selected. Then, this process is 
executed for respective route points newly 
generated thereafter. Searching directions are 
(X)rrected and limited to obtain areas 206 and 
208. A plurality of partial routes are generated by 
these two searches. The road sections have 
relative sectional costs, respective nodes have 
relative nodes and discovery costs. A road 
section having minimum total cost is selected 
from respective total cost values and used for 
generating the route. 
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